#include <iostream>
using namespace std;
void quicksort(int *input,int l,int h);

void swap(int *m, int *n) {
        int temp;
        temp=*m;
        *m=*n;
        *n=temp;
}

int partition(int *input,int l,int h) {
	int i,pos,pivot;
	pivot=input[h];
	pos=l;
	for(i=l;i<=h;i++) {
		if(input[i]<pivot) {
			swap(input[i],input[pos]);
			pos++;
		}
	}
	swap(input[pos],input[h]);
	return pos;
}

void quicksort(int *input,int l,int h) {
	int p;
	if(l<h) {
		p=partition(input,l,h);
		quicksort(input,l,p-1);
		quicksort(input,p+1,h);
	}
}

int main() {
	int size=9,i;
	int input[size];
	for(i=0;i<size;i++)
		cin>>input[i];
	quicksort(input,0,size-1);
	for(i=0;i<size;i++)
        cout<<input[i]<<" ";
    return 0;
}